Minimal Semantics for Action Speci cations in First order Dynamic Logic

نویسندگان

  • Jan Broersen
  • Roel Wieringa
چکیده

In this paper we investigate minimal semantics for First Order Dynamic Logic formulas The goal is to be able to write action speci cations in a declarative pre post condition style The declarative speci cation of actions comes with some well known problems the frame problem the quali cation problem and the ram i cation problem We incorporate the assumptions that are inherent to both the frame and quali cation problem into the semantics of Dynamic Logic by de ning orderings over Dynamic Logic models These orderings allow us to identify for each declarative Dynamic Logic action speci cation a unique intended model This unique model represents the system that must be associated with the speci cation given the prefential semantics that is de ned by the orderings

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preferential Semantics for Action Speci cations in First - orderModal Action

In this paper we investigate preferential semantics for declarative speciications in a First Order Modal Action Logic. We address some well known problems: the frame problem, the qualiication problem and the ramiication problem. We incorporate the assumptions that are inherent to both the frame and qualiication problem into the semantics of the modal Action Logic by deening orderings over Dynam...

متن کامل

Minimal Semantics for action Speci cations in PDL

In this paper we investigate minimal semantics for Propositional Dynamic Logic formulas. The goal is to be able to write action speciications in a declarative pre/post-condition style. The declarative speciication of actions comes with some well known problems: the frame problem, the qualiication problem and the ram-iication problem. We incorporate the assumptions that are inherent to both the ...

متن کامل

Speci cations with Observable Formulae and ObservationalSatisfaction RelationTeodor

We consider algebraic speciications with observational features. Axioms as well as observations are formulae of full (Many-Sorted) First Order Logic with Equality. The associated semantics is based on a non standard interpretation of equality called observational equality. We study the adequacy of this semantics for software speciication and the relationship with behavioural equivalence of alge...

متن کامل

Speci cations with Observable

We consider algebraic speciications with observational features. Axioms as well as observations are formulae of full (Many-Sorted) First Order Logic with Equality. The associated semantics is based on a non standard interpretation of equality called observational equality. We study the adequacy of this semantics for software specii-cation and the relationship with behavioural equivalence of alg...

متن کامل

Formal speci cations and test : correctness and oraclePascale

This article presents a new formal approach to testing. In the eld of dynamic testing, as soon as a program fails for a test set, it is agged incorrect. The remaining question is: how far can a successful program be considered as correct? We give a de nition of program correctness with respect to a speci cation which is adequate to dynamic testing. Similarly to the eld of abstract implementatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007